computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
921	COMS11700 Computational complexity Ashley Montanaro Department of Computer Science, University of Bristol Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-05-31 09:18:31 Complexity classes Computational resources Structural complexity theory Analysis of algorithms Time complexity NP Turing machine P Complexity Theoretical computer science Computational complexity theory Applied mathematics
922	Quantum boolean functions Ashley Montanaro1 and Tobias Osborne2 1 Department of Computer Science University of Bristol Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2008-12-02 21:52:10 Boolean algebra Computational complexity theory Joseph Fourier Integral transforms Circuit complexity Boolean function Parity function Decision tree model Fourier transform Theoretical computer science Applied mathematics Mathematics
923	Part III Michaelmas 2011 QUANTUM COMPUTATION Lecture notes Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2013-06-11 09:48:33 Computational complexity theory Quantum complexity theory Quantum information science Decision tree model Quantum algorithm Deutsch–Jozsa algorithm PP BQP Quantum computer Theoretical computer science Applied mathematics Models of computation
924	Symmetric functions of qubits in an unknown basis Ashley Montanaro Department of Computer Science, University of Bristol, Woodland Road, Bristol, BS8 1UB, U.K.∗ (Dated: June 18, 2009) Consider an n qubit computational Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2009-06-18 03:21:13 Quantum information science Models of computation Combinatorics Quantum complexity theory Probabilistic complexity theory Quantum circuit PP Permutation Randomized algorithm Theoretical computer science Mathematics Applied mathematics
925	Circuits with Arbitrary Gates for Random Operators ∗ S. Jukna G. Schnitger Add to Reading List Source URL: lovelace.thi.informatik.uni-frankfurt.de Language: English - Date: 2010-04-30 12:55:41 Circuit complexity Computational complexity theory AC Boolean circuit Circuit NC Matrix FO Arithmetic circuit complexity Theoretical computer science Applied mathematics Complexity classes
926	Part III Michaelmas 2011 QUANTUM COMPUTATION Lecture notes Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2012-02-17 03:45:53 Computational complexity theory Quantum complexity theory Quantum information science Decision tree model Quantum algorithm Deutsch–Jozsa algorithm PP BQP Quantum computer Theoretical computer science Applied mathematics Models of computation
927	Reactive Noninterference Aaron Bohannon Benjamin C. Pierce Stephanie Weirich Add to Reading List Source URL: www.seas.upenn.edu Language: English - Date: 2014-07-10 05:47:04 Quantum complexity theory Circuit complexity NC Valuation Ch PP Activity Entailment Theoretical computer science Computational complexity theory Logic
928	Unbounded Error Quantum Query Complexity Ashley Montanaro1 , Harumichi Nishimura2 and Rudy Raymond3 December 10, Department of Computer Science, University of Bristol, UK Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2007-12-10 06:35:35 Analysis of algorithms Models of computation Quantum information science Quantum algorithm Decision tree model PP Quantum computer Time complexity Randomized algorithm Theoretical computer science Applied mathematics Computational complexity theory
929	A composition theorem for decision tree complexity Ashley Montanaro∗ Centre for Quantum Information and Foundations, DAMTP, University of Cambridge, UK. February 18, 2013 Add to Reading List Source URL: www.damtp.cam.ac.uk Language: English - Date: 2013-02-18 05:08:49 Communication Communication complexity Computational complexity theory Quantum complexity theory Quantum information science Convolution theorem Mathematics Mathematical analysis Calculus
930	Hindawi Publishing Corporation Computational and Mathematical Methods in Medicine Volume 2015, Article ID, 2 pages http://dx.doi.orgEditorial Add to Reading List Source URL: downloads.hindawi.com Language: English - Date: 2015-03-24 08:08:04 Academic publishing Evidence-based Complementary and Alternative Medicine Complex systems theory Systems Open access Complexity Publishing Academia Hindawi Publishing Corporation

UPDATE